CLAIMS 



What is claimed is: 

1. A method of performing frequency domain excision on a received 
5 signal including a desired wideband signal component, comprising: 
applying a window function to each of overlapped blocks of 
samples of the received signal to generate windowed blocks of 
signal samples , the window function having a central maximum and 
tapering to zero at beginning and ending points; 
10 performing a predetermined transform function on each of 

the windowed blocks of signal samples to generate corresponding 
13 blocks of frequency-domain coefficients; 
iy for each block of frequency-domain coefficients: 

In (!) morphologically filtering the coefficients to 

W generate a threshold function representing an estimate of 

jU the spectrum of the desired wideband signal component, the 

! n threshold function including a plurality of threshold 

k 4 values corresponding to the coefficients; and 

a? applying a gain function to each coefficient to 

2S generate an excised block of coefficients, the gain 

function for each coefficient having a fixed-gain region 
for input values less than the corresponding threshold 
value from the threshold function, an excision region for 
input values greater than a predetermined multiple of the 
25 corresponding threshold value, and a soft limiting region 

between the fixed-gain region and the excision region; 
performing the inverse of the transform function on the 
excised blocks of coefficients to generate excised blocks of 
signal samples; and 

applying an overlap-eliminating central portion of the 
inverse of the window function to each excised block of signal 
samples . 



30 
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2. A method according to claim 1, wherein the blocks of signal 
samples overlap by an amount in the range of 25% to 75%. 

3. A method according to claim 2, wherein the blocks of signal 
5 samples overlap by 50%. 

4. A method according to claim 1, wherein the blocks of signal 
samples overlap by 50% and the central portion of the inverse 
window function is the central 50% of the inverse window 

10 function. 

5. A method according to claim 1, wherein the morphological 
filtering of each block of frequency-domain coefficients 

k§ comprises: 

IS performing a grayscale closing of the coefficients by 

^ (i) calculating a first function having values corresponding to 

|y the coefficients, each value of the first function being equal to 
the value of the largest coefficient in a small neighborhood of 
O the corresponding coefficient as defined by a first kernel, and 
3fl (ii) calculating a second function having values corresponding to 
y the values of the first function, each value of the second 
M ; function being equal to the smallest value in a small 
neighborhood of the corresponding value of the first function as 
defined by the first kernel; and 
25 performing a grayscale opening of the second function by 

(i) calculating a third function having values corresponding to 
the values of the second function, each value of the third 
function being equal to the smallest value in a large 
neighborhood of the corresponding value of the second function as 
30 defined by a second kernel, and (ii) calculating a fourth 
function having values corresponding to the values of the third 
function, each value of the fourth function being equal to the 
largest value in a large neighborhood of the corresponding value 
of the third function as defined by the second kernel. 
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6. A method according to claim 5, wherein the first kernel has a 
size of less than one percent of the number of coefficients in 
each block and the second kernel is about ten times larger than 

5 the first kernel. 

7. A method according to claim 6, wherein the size of the first 
kernel is about 5, and the size of the second kernel is about 50. 

10 8. A method according to claim 1, wherein the predetermined 
multiple defining the excision region is about 2. 

9. A method according to claim 1, wherein the gain in the soft 
^5 limiting region falls off in proportion to the square of the 
3|S normalized difference between the value of the coefficient and 
'f: the threshold value. 

1 10. A method according to claim 1, further comprising convolving 
]?Z the output of the gain function with a spreading function to 
2Q reduce the time extent of the effect of the excision on the 
!~ excised blocks of signal samples. 

11. An excision system for performing frequency domain excision 
on a received signal including a desired wideband signal 

2 5 component, comprising: 

a window component operative to apply a window function to 
each of overlapped blocks of samples of the received signal to 
generate windowed blocks of signal samples, the window function 
having a central maximum and tapering to zero at beginning and 
30 ending points; 

a transform component operative to perform a predetermined 
transform function on each of the windowed blocks of signal 
samples to generate corresponding blocks of frequency-domain 
coefficients ; 
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an excision processing component operative for each block 
of frequency-domain coefficients to: 

(1) morphologically filter the coefficients to 
generate a threshold function representing an estimate of 
5 the spectrum of the desired wideband signal component, the 

threshold function including a plurality of threshold 
values corresponding to the coefficients; and 

(ii) apply a gain function to each coefficient to 
generate an excised block of coef f icients , the gain 
10 function for each coefficient having a fixed-gain region 

for input values less than the corresponding threshold 
value from the threshold function, an excision region for 
input values greater than a predetermined multiple of the 
Jjf corresponding threshold value, and a soft limiting region 

}85 between the fixed-gain region and the excision region; 

iQ an inverse transform component operative to perform the 

:H inverse of the transform function on the excised blocks of 

!** coefficients to generate excised blocks of signal samples; and 

13 an inverse window component operative to apply an 

3}0 overlap-eliminating central portion of the inverse of the window 
q function to each excised block of signal samples. 

12. An excision system according to claim 11, wherein the blocks 
of signal samples overlap by an amount in the range of 25% to 

25 75%. 

13. An excision system according to claim 12, wherein the blocks 
of signal samples overlap by 50%. 

30 14. An excision system according to claim 11, wherein the blocks 
of signal samples overlap by 50% and the central portion of the 
inverse window function is the central 50% of the inverse window 
function . 
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15. An excision system according to claim 11, wherein the 
morphological filtering of each block of frequency-domain 
coefficients comprises : 

performing a grayscale closing of the coefficients by 
5 (i) calculating a first function having values corresponding to 

the coefficients, each value of the first function being equal to 
the value of the largest coefficient in a small neighborhood of 
the corresponding coefficient as defined by a first kernel, and 
(ii) calculating a second function having values corresponding to 

10 the values of the first function, each value of the second 
function being equal to the smallest value in a small 
neighborhood of the corresponding value of the first function as 

in defined by the first kernel; and 

*P performing a grayscale opening of the second function by 

fk5 (i) calculating a third function having values corresponding to 

j y the values of the second function, each value of the third 

!U function being equal to the smallest value in a large 

[" neighborhood of the corresponding value of the second function as 

O defined by a second kernel, and (ii) calculating a fourth 

IBO function having values corresponding to the values of the third 
:? function, each value of the fourth function being equal to the 

!« largest value in a large neighborhood of the corresponding value 

of the third function as defined by the second kernel. 

25 16. An excision system according to claim 15, wherein the first 
kernel has a size of less than one percent of the number of 
coefficients in each block and the second kernel is about ten 
times larger than the first kernel. 

30 17. An excision system according to claim 16, wherein the size of 
the first kernel is about 5, and the size of the second kernel is 
about 50. 

18. An excision system according to claim 11, wherein the 
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predetermined multiple defining the excision region is about 2. 

19. An excision system according to claim 11, wherein the gain in 
the soft limiting region falls off in proportion to the square of 

5 the normalized difference between the value of the coefficient 
and the threshold value. 

20. An excision system according to claim 11, further comprising 
a convolving component operative to convolve the output of the 

10 gain function with a spreading function to reduce the effect of 
the excision on the excised blocks of signal samples. 
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